Detecting duplicates among symbolically compressed images in a large document database
Identifieur interne : 001A41 ( Main/Exploration ); précédent : 001A40; suivant : 001A42Detecting duplicates among symbolically compressed images in a large document database
Auteurs : Dar-Shyang Lee [États-Unis] ; Jonathan J. Hull [États-Unis]Source :
- Pattern Recognition Letters [ 0167-8655 ] ; 2001.
Abstract
The detection of duplicate images is a useful means of indexing a large database of documents. An algorithm for duplicate document detection is proposed in this paper that operates directly on images that have been symbolically compressed using techniques related to the ongoing JBIG2 standardization effort. This paper describes a hidden Markov model (HMM) method that recognizes the text in an image by deciphering data from the compressed representation. Experimental results show that it can recover better than 90% of the text in compressed document images and that this is sufficient to identify duplicates in a large database.
Url:
DOI: 10.1016/S0167-8655(00)00115-X
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002083
- to stream Istex, to step Curation: 001F44
- to stream Istex, to step Checkpoint: 001095
- to stream Main, to step Merge: 001B34
- to stream Main, to step Curation: 001A41
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>Detecting duplicates among symbolically compressed images in a large document database</title><author><name sortKey="Lee, Dar Shyang" sort="Lee, Dar Shyang" uniqKey="Lee D" first="Dar-Shyang" last="Lee">Dar-Shyang Lee</name></author><author><name sortKey="Hull, Jonathan J" sort="Hull, Jonathan J" uniqKey="Hull J" first="Jonathan J." last="Hull">Jonathan J. Hull</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:0217076D3221547FE8AA6B55176A55561373ED49</idno><date when="2001" year="2001">2001</date><idno type="doi">10.1016/S0167-8655(00)00115-X</idno><idno type="url">https://api.istex.fr/document/0217076D3221547FE8AA6B55176A55561373ED49/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">002083</idno><idno type="wicri:Area/Istex/Curation">001F44</idno><idno type="wicri:Area/Istex/Checkpoint">001095</idno><idno type="wicri:doubleKey">0167-8655:2001:Lee D:detecting:duplicates:among</idno><idno type="wicri:Area/Main/Merge">001B34</idno><idno type="wicri:Area/Main/Curation">001A41</idno><idno type="wicri:Area/Main/Exploration">001A41</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a">Detecting duplicates among symbolically compressed images in a large document database</title><author><name sortKey="Lee, Dar Shyang" sort="Lee, Dar Shyang" uniqKey="Lee D" first="Dar-Shyang" last="Lee">Dar-Shyang Lee</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Ricoh California Research Center, Document Analysis Group, 2882 Sand Hill Road, Suite 115, Menlo Park, CA 94025-7054</wicri:regionArea><placeName><region type="state">Californie</region></placeName></affiliation><affiliation><wicri:noCountry code="no comma">E-mail: dsl@crc.ricoh.com</wicri:noCountry></affiliation></author><author><name sortKey="Hull, Jonathan J" sort="Hull, Jonathan J" uniqKey="Hull J" first="Jonathan J." last="Hull">Jonathan J. Hull</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Ricoh California Research Center, Document Analysis Group, 2882 Sand Hill Road, Suite 115, Menlo Park, CA 94025-7054</wicri:regionArea><placeName><region type="state">Californie</region></placeName></affiliation><affiliation><wicri:noCountry code="no comma">E-mail: dsl@crc.ricoh.com</wicri:noCountry></affiliation></author></analytic><monogr></monogr><series><title level="j">Pattern Recognition Letters</title><title level="j" type="abbrev">PATREC</title><idno type="ISSN">0167-8655</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="2001">2001</date><biblScope unit="volume">22</biblScope><biblScope unit="issue">5</biblScope><biblScope unit="page" from="545">545</biblScope><biblScope unit="page" to="550">550</biblScope></imprint><idno type="ISSN">0167-8655</idno></series><idno type="istex">0217076D3221547FE8AA6B55176A55561373ED49</idno><idno type="DOI">10.1016/S0167-8655(00)00115-X</idno><idno type="PII">S0167-8655(00)00115-X</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0167-8655</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">The detection of duplicate images is a useful means of indexing a large database of documents. An algorithm for duplicate document detection is proposed in this paper that operates directly on images that have been symbolically compressed using techniques related to the ongoing JBIG2 standardization effort. This paper describes a hidden Markov model (HMM) method that recognizes the text in an image by deciphering data from the compressed representation. Experimental results show that it can recover better than 90% of the text in compressed document images and that this is sufficient to identify duplicates in a large database.</div></front></TEI><affiliations><list><country><li>États-Unis</li></country><region><li>Californie</li></region></list><tree><country name="États-Unis"><region name="Californie"><name sortKey="Lee, Dar Shyang" sort="Lee, Dar Shyang" uniqKey="Lee D" first="Dar-Shyang" last="Lee">Dar-Shyang Lee</name></region><name sortKey="Hull, Jonathan J" sort="Hull, Jonathan J" uniqKey="Hull J" first="Jonathan J." last="Hull">Jonathan J. Hull</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001A41 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001A41 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:0217076D3221547FE8AA6B55176A55561373ED49
|texte= Detecting duplicates among symbolically compressed images in a large document database
}}
| This area was generated with Dilib version V0.6.32. |  |